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Abstract 

We face the problem of characterizing the periodic cases in parametric families of 
rational diffcomorphisms of K fe , where K is M. or C, having a fixed point. Our approach 
relies on the Normal Form Theory, to obtain necessary conditions for the existence 
of a formal linearization of the map, and on the introduction of a suitable rational 
parametrization of the parameters of the family. Using these tools we can find a finite 
set of values p for which the map can be p-periodic, reducing the problem of finding the 
parameters for which the periodic cases appear to simple computations. We apply our 
results to several two and three dimensional classes of polynomial or rational maps. In 
particular we find the global periodic cases for several Lyness type recurrences. 
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Keywords: Periodic maps; Linearization; Normal Forms; Rational parametrizations; Glob- 
ally periodic recurrences; Lyness recurrences. 
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1 Introduction 



A map F such that F p {x) = x, for some p E N and for all x for which F p is well defined, 
will be called a periodic map. If p is the smallest positive integer with this property, then 
F is called p-periodic. In this paper we treat the problem of characterizing the p-periodic 
cases in parametric families of rational maps of K. fc , where IK is R or C, having a fixed point. 

When F is a p-periodic differentiable map having a fixed point, xo, it is well-known that 
(DF(xq)) p = Id. In fact this is a simple consequence of the chain rule. As we will see in 
Proposition [TOj, m = p is the smallest positive integer number such that (DF(xo)) m = Id. 
This simple result allows to treat in a easy way the periodicity problem when a value p 
such that (DF(xq)) p = Id is known. For instance if F has a fixed point xo such that 
(DF(x.q)) 2 = Id then if F is p-periodic then p must be 2, and not p = 2m, m G N as we 
could think in principle, and then we simply have to check whether F 2 = Id or not. 

In general, given a parametric family of maps F a , a G IEC m , the most difficult problem 
for finding the periodic maps is to determine which are the possible values p such that there 
exists some a such that F a is p-periodic. The tools that we will introduce in this paper 
will allow to find a finite set of possible values of p for which the map can be p-periodic, 
converting the problem of finding these values of a into a computational problem. 

Proposition [10] as well as our approach to the characterization of p-periodic maps via 
Normal Form Theory are based on the Montgomery-Bochner Theorem, see [23] , It will be 
recalled and proved in Section [2j In a few words it says that any p-periodic, C -map with 
a fixed point is locally conjugated with the linear map L(x) = Di ? (xo)x, and so locally 
linearizable. Notice that the differentiability condition is necessary since it is well known 
that there are periodic involutions (i.e. F 2 = Id) given by homemorphisms with fixed points 
which are not linearizable, see [8]. 

Hence any p-periodic case in a given family with fixed points can be locally linearized. 
Thus, the application of a suitable Normal Form algorithm, will give necessary conditions 
for the existence of the linearization. As we will see, these conditions are sometimes also 
sufficient. 

We remark that this approach does not cover the problem in its full generality, because 
there are periodic diffeomorphisms without fixed points in M fc with k>7, see I2U|. 

It is well-known that the Normal Form algorithms often lead to very complicated ex- 
pressions which are difficult to handle when dealing with the given parameters of the map. 
Sometimes, these obstructions can be significatively softened by introducing new parame- 
ters rationally depending on the old ones, and such that the coordinates of the fixed points 
as well as the eigenvalues of the jacobian matrix at these fixed points, depend rationally 
on these new parameters. This is the second main characteristic of our approach, when 
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dealing with concrete applications. 

The Normal Form Theory is briefly recalled in Section [3J In Section 2] we obtain some 
results for planar maps in the case that the linear part of F at the fixed point is given by a 
matrix diag(a, (3) with a/3 = 1, or diag(a, 1). As first applications of the method, we get: 



Theorem 1. Consider a smooth complex map of the form 
F(x,y) 



J ax + ^2 fijxVi-y + ^2 9i,jX l y J j 

\ i+j>2 i+j>2 J 



(1) 



where a is a primitive p-root of unity, p > 5. Then the conditions V\{F) = V-2,{F) 
Vz(F) = are necessary for F to be p-periodic, where 

Vi{F) := (/ 2)1 + a 4 - /!,! (2/ 2)0 - gi,i) a 3 + (2<? 2 ,o/o,2 - /i,i/ 2j o + /i,i9l,i) « 2 

- (/2,i + fi, 1/2,0) a + /i,i/ 2 ,0, 
^(-F) :=9o,29i,ia 4 ~ (5i,2 + 50,251,1) a 3 + (/i,i5i,i + 2 52,o/o,2 - 9o,29i, 1) a 2 

+ 9i,i (-290,2 + /i,i) a + /i,i9i,i + 91,2, 

and Vz{F) is given in Appendix A. 

In fact, conditions V\{F) = and V2{F) = also work for p = 4. 
Theorem 2. Consider a smooth complex map of the form 



F(x,y) 



ax 



j+j>2 i+j>2 



(2) 



where a is a primitive p-root of unity. Then the following are necessary conditions for F 
to be p-periodic: 

Vi(F) :=/i,i = 0, 
V 2 (F) :=9o,2 = 0, 

V 3 (F) :=/i, 2 a - 2/2,0/0,2 + 2/0,291,1 - /i,2 = 0, 
Va{F) :=9o,3« - 9o,3 - /o,29i,i = 0, 

V 5 (F) :=/i, 3 a 2 + (-2/2,0/0,3 + 3/o,39i,i + 291,2/0,2 - 2/2,1/0,2 - 2/1,3) a + / 1>3 + 2/ 2 , /o,3 
+ 2/2,1/0,2 - 452,0/0,2 - 291,2/0,2 - 3/o,39i,i = 0, 
:=9o,4a 2 - (/o,39i,i + 290,4 + 91,2/0,2) a + 92,0/0,2 + /o,39i,i + 9o,4 + 91,2/0,2 = 0. 

In this last case, and in contrast with the one treated in Theorem [TJ it is not difficult 
to obtain additional periodicity conditions. Two more periodicity conditions are given in 
Appendix B. 
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The above results are applied in several contexts. The first application is for polynomial 
maps. Periodic polynomial maps are notorious examples of invertible polynomial ones, 
which, in turn, are the focus of many deep open problems like the Jacobian conjecture, 
or the linearization conjecture. This second conjecture says that if F : C n — > C n is a p- 
periodic polynomial map, then there exists a polynomial automorphism ip (i.e. an invertible 
polynomial map with polynomial inverse) such that ip o F o (p~ l is a linear map. This 
conjecture is true for n = 2 and as far as we know it is open for n > 3, see [T5J Chaps. 8 
and 9] and |2TJ. 

In Section we characterize the p-periodic maps in a family of triangular maps, see 
Theorem [T5l and we give a simple and self-contained proof of the linearization conjecture 
for this case. As an application of this result and Theorem [TJ we prove: 

Proposition 3. Consider a complex polynomial map 



The map is p-periodic if and only if a is a primitive p-root of the unity, and it holds one of 
the following conditions 

(i) p=l and F(x,y) = (x,y); 

(ii) p = 2, 4 and F(x, y) = (ax + / ,22/ 2 , y/a) or F(x, y) = (ax, y/a + g2,ox 2 ); 
(Hi) p = 3, and F(x, y) = (ax + / ,3y 3 , y/a) or F(x, y) = (ax, y/a + g 3 ,ox 3 ); 

(iv) p>5 andF(x,y) = (ax + f 0t2 y 2 + fo,3y 3 , y/a) or F(x,y) = (ax, y/a+g 2 ,ox 2 +g 3fi x 3 ). 

Similarly, as an application of Theorem [21 we prove: 
Proposition 4. The only p-periodic cases in the family of complex maps 



are, either F(x,y) = (x,y) when a = 1, or the ones given the polynomial maps F(x,y) = 
(ax + dy 2 , y) or F(x, y) = (ax, y + rx 2 ) when a a primitive p-root of the unity with p > 1 
and d and r arbitrary complex numbers. 

In all the rest of examples, given in Sections [6] and [TJ the maps are the ones associated 
to some recurrences. Recall that given a recurrence, autonomous or not, it is said that 
it is globally p-periodic if for all initial conditions for which the sequence is well-defined it 
gives rise to a p-periodic sequence and p is the smallest positive integer number with this 




(3) 
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property. We will face this question studying an associated map F. With this point of view, 
the recurrence will be globally periodic if and only if the map F is periodic. 

The study of the global periodicity in difference equations is nowadays the subject of 
an active research, see for instance [H El SI El [10l [TU [121 H3 Uni E21 [251 ES] , and 
references therein and several techniques have been used to approach the problem. To the 
best of our knowledge, this is the first time that the Normal Form Theory is used in this 
setting. As a second application of Theorem [TJ we classify the globally periodic second 
order Lyness recurrences, reobtaining the results in |13] for this case: 



Proposition 5. The only globally periodic Lyness recurrences x n+ 2 = — — — with a € C, 

Xn 

are the h-periodic case with a = 1; and the 6-periodic case with a = 0. 

Also as a direct consequence of Theorem Q] we get next result for some Gumovski-Mira- 
type recurrences [T7] . 

Proposition 6. There are no globally periodic cases in the family of Gumovski-Mira recur- 
rences 

. X n +l r rn 

b + x n+\ 

One of the main applications in this setting concerns the 2-periodic Lyness recurrence 

a n + x n+ i I a for n = 2l + l, 

x n +2 = , where a n = < „ „ (4) 

x n [b for n = 2£, 

and a, b G C. In Section [631 we solve the global periodicity problem for it by studying the 
family of maps 

Fh ( xv )-(^±i a + bx + y 

\ x xy 
which as we will see describes the behavior of (J3J). 

Theorem 7. The only globally periodic recurrences in ^ are: 

(i) The cases a = b = (6-periodic) and a = b = 1 (h -periodic) . 

(ii) The cases a = (— 1 ± i V3)/2 and b = a = 1/a, 10-periodic. 

Notice that the cases given in (i) correspond to the well-known autonomous globally 
periodic Lyness recurrences also appearing in Proposition [5j 

Finally, to show an application in K 3 we find the globally periodic third order Lyness 
recurrences, reobtaining again the result in |13j : 

Proposition 8. The only globally periodic third-order Lyness recurrence 

a + x n+ i + X n +2 ^ „ 

x n +3 = , a 6 <L, 

Xn 

corresponds to a = 1 and is ^-periodic. 
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2 Some consequences of the Montgomery-Bochner Theorem 



The next version of Montgomery-Bochner Theorem is a simplified one, adapted to our 
interests. The general one applies in a much more general context, see |23j . 

Theorem 9 (Montgomery-Bochner). Let F : U — >■ U be a p-periodic C 1 -diffeomor- 
phism, where U is an open set ofK. k . Let xq £ IA be a fixed point of F. Then, there exists a 
neighbourhood ofxQ where F is conjugated with the linear map L(x) = DF(xq)x. Moreover 
the linearization is given by the local diffeomorphism 

1 V ~ X 

P i=0 

Proof Since F is p-periodic (DF(x ))p = Id. So (det(DF(x )) p = 1 and DF(x ) is in- 
vertible. Consider ip as in the statement. By the inverse function theorem it is clear that 
the map tp is a local diffeomophism because Dip{xo) = Id. Moreover, using again the 
p-periodicity of F we get that ip(F(x)) = L(ip{x)), as we wanted to prove. 

As we have seen in the proof of the above theorem, if F is a p-periodic differentiable 
map with a fixed point xo, then (DF(xq)) p = Id. Next result relates p with the minimum 
positive m such that (DF(xo)) m = Id. 

Proposition 10. Let F be a differentiable map having a fixed point xq. Assume that F is 
p-periodic and let m be the minimum positive m such that (DF(xoj) m = Id. Then p = m. 

Proof. By using the Montgomery-Bochner Theorem we know that F is (^-conjugated to 
L(x) = DF(xq)x in a neighborhood of xo. Thus F = i/) _1 oLo^, for some C 1 diffeomorphism 
ip. Since L m = Id if and only if F m = ip~ l o L m o tp = ip~ l o ip = Id, the result follows. 

Corollary 11. Let F a (x) = Lx + G(x, a), with x G U C K n and a € IC m , a smooth family 
of maps such that G(0, a) = D x G(0, a) = for all a S lK m . Assume that p is the minimum 
positive integer number such that L p = Id. Then if F a is periodic for some a £ IK then it is 
p-periodic, i.e. F£ = Id. 

In particular note that if L = Id then the only periodic case is F a (x) = x and when 
L 2 = Id the periodicity conditions are given by F a (F a (x)) = x. For example the fact proved 
in [251 Ex. 2], that the only periodic map of the form F(x\,X2) = (#2 + ax\,x\ + 6x1X2) 
corresponds to the linear case a = b = 0, follows easily using this approach. 

Notice that using Montgomery-Bochner Theorem a necessary condition for a map of the 
form F a (x) = Lx + G(x, a), to be periodic is that F a is linearizable in a neighbourhood 
of 0. The linearizable cases can be detected by following the well-know Normal Form 
Theory, which, as far as we know, has not been used for this purpose. Some results useful 
for applying it will be recalled in the next section. 
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3 Periodicity conditions via Normal Form Theory 

We start introducing some well-known issues of Normal Form Theory, while referring the 
reader to [U Sec. 2.5], for further details. 

Let F := F^ : K fc — > K fc , be a family of smooth maps depending on some parameters 
and satisfying FW(0) = 0. Let 

F«(x) = F x (1) (x) + F 2 (1) (x) + • • • + F«(x) + 0(|x| fc+1 ) (5) 

be the Taylor expansion of F at 0, where F^ G T~L r , the real vector space of maps whose 
components are homogeneous polynomials of degree r. 

The aim of the Normal Form Theory is to construct a sequence of transformations <3? n , 
starting from n = 2, such that at each step, $ n simplifies, as much as possible, the terms of 
the corresponding homogeneous part of degree n. To this end, let F x (1) (x) = DFW(0)x=: 
Lx and suppose that 

F^-^x) =Lx + i^ n - 1 )(x) + 0(|x| n+1 ), n> 2. 
Consider a transformation 

x = $ n (y) := y + ^n(y), 

with n £ % n , such that it conjugates the map F( n_1 ) with a new map F^ n \ via the 
conjugation 

F("- 1 '($ n ) = $ n (FW). 
From the above equation, it can be easily seen that 

F {n) (y) = Ly + LMy) - MLy) + 4 n_1) (y) + o(|y| n+1 ). 

Clearly, if 4> n (y) can be chosen in such a way that 

m l (My)) --=LMy) - MLy) = -F^-^y), (6) 

then F( n_1 ) is transformed into 

FW(y) = Ly + F^\( y ) + 0(| y r+ 2 ) = Ly + 0(| y r +1 ). 

The vectorial equation ([6]) is the well-known homological equation associated with L = 
DF^(0), and the existence of solutions of it is the necessary and sufficient condition to be 
able to remove the homogeneous terms of degree n. 

From now, one we will assume that the linear map is diagonalizable, and so that it is 
L = diag(Aj)^ =1 . In this case, the linear operator Ml '■= % n 7~L n , given in has the 
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eigenvectors x m ej, i = 1, 2, . . . , k, with m = (mi,m2, ■ ■ ■ , rrik) G ■= {m 6 N fe satisfying 
Si=i m « = n )> xm = ^i™ 1 x 2 12 ' ' ' where x = (x\,X2, • • • , x^) £ and where is the 
i-th member of the natural basis for Hence 

M L (x m e J ) = (A i -A m )x m e i , (7) 

where A m = A™ 1 A™ 2 • • • A™ fc . 
Set 

^" 1) (X)= fE/l ( rm 1)xm .E/& 1)xm .---.E^m 1)x X 

and 



m 



m 



( x ) = I XI a i;m xm 5 XI a 2;mX m , . . . , 

\ m m 



Em 

m / 



where m £ M^. 

When Aj — A m ^ for all the suitable values of m £ N fc and for all i = 1,2, ... ,k, 
it is said that there are no resonances. In this case the operator Ml is invertible, the 
homological equation always has solution and so the linearization process can continue. On 
the contrary, if A, — A m = for some m £ A4^ and some i £ {1,2, ... ,k}, then the vector 
A = (Ai, Ai, . . . , Afc) is said to be resonant of order n. In this case, by simple inspection 
of the homological equation, and using ([7]), we obtain that the the nth order obstruction 
equation associated to the resonance is given by 

(A; - A m ) a i;m = — 

However, there are some maps having this resonance for which the process can continue. 
This happens if the right-hand side of this scalar equations vanish, namely /-.^ ^ = 0, and 
these cases are the ones candidate to be linearized. Hence, we have obtained the following 
result 

Proposition 12. If L := diag(Aj)^ =1 , then a necessary condition for the map to be 

periodic is given by the nth order periodicity condition associated to the resonance condition, 
X i -X m = 0, given by f^ 1] = 0. 

Remark 13. Notice that p-periodic maps with L diagonal are such that A^ = 1, for all i. 
Therefore for these maps many resonances Aj — A m = appear. 

By following the Normal Form Algorithm, it is straightforward (and well known) to 
see that the numerator of /-.^ ^ is a polynomial in the coefficients of . Thus, for each 
particular case, the above equations give periodicity conditions, which are algebraic in terms 
of the initial parameters of the map, once expressed in form ([5]). 
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To fix the ideas we give a simple example. Suppose that k = 2. Assume that L 
diag(a,/3). Set $ 2 (y) :=y + <My), where 



(t>2{x,y) :-- 



a 20 x 2 + a u xy + a 22/ 2 



620a; + b n xy + b 02 y J 
Consider the map fW(x) = Lx + F 2 (1) (x) + 0(|y| 3 ) with 

\ 92ox + gnxy + g 2V J 

where to simplify the notation, and from now on, if there is no possibility of confusion, we 
will drop the superscript (1) of the coefficients of F^\ 

The homological equation at order 2 is L(j) 2 (y) — (f>2{Ly) = — F 2 (y), and gives the 
following six scalar equations: 

(a - a 2 )a 2Q = -f 2Q , {P ~ a 2 )b 2Q = -g 2 o, 
(a - a/3)a u = -fn, (/3 - aP)b n = -gn, 
(a - /3 2 )a 02 = -/02, G 9 - (3 2 )b 02 = -g 02 . 

If no one of the six 2nd order resonance conditions: a 2 — a, a/3 — a, j3 2 — a, /3 2 — (3, af3 — f3, 
and a 2 — (3, vanish, there is no obstruction to remove the second order terms of F^> using 
the conjugation <I>2- 

Suppose now, that the map F^ is such that the resonance f3 — a 2 = occurs. Then 
the scalar equation ((3 — a 2 ) 620 = — 520 is an obstruction equation. But this obstruction to 
the linearization process disappears if 320 vanishes. In summary, if j3 = a 2 , then 520 = is 
a periodicity condition. 

4 Proof of Theorems [L] and [2] 



We keep the notation introduced in the above section, i.e., F^' is the map obtained after 

k+V 



k — 1 steps of the normal form procedure, i^W(x) = Lx + F^^x) + 0(|x| fc+2 ), and its 



coefficients are ff^ and g\ * . First consider the case treated in Theorem [TJ 
F^ k \x,y)= lax + £ /g ) xV',-I/+ £ 



a 

i+j>k+l i+j>k+l 



It is easy to check that the scalar equations associated to equation ([6]) are 

\ a-Hl-« re - 2i+1 )fen- M = -^?> 
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for i = 0, . . . , n. Hence, for any a, and any odd n we obtain the periodicity conditions 

/l+I^-i = and Sf^l+i = 0. (8) 

2 ' 2 2 ' 2 

We remark that for a given a, primitive m-root of the unity, other conditions can be added. 
For instance when m = 3, 

/o,2 = °> 9% = 0, /i'o = 0, /g = 0, g® = and g® = 0, 

(3) (3) 

are also periodicity conditions. Also, when m = 5, /q 4 =0 and 54 q = are periodicity 
conditions. 

Returning to the general case, we want to obtain explicitly the first conditions given 
in flSJ). The first four are given by = g^\ = 0; and = P23 = 0. Some straightforward 
computations applying the Normal Form Algorithm explained in Section [3] show that 

A2)_ -Pi(F) (2) V2(F) (4) V 3 (F) 

: ^- a (a^-iy 9l > 2 ~a*-l and /3 - 2 " a3(a3-l)3( a 2 + l)(a + l)' 

giving the desired result. Recall that a n - 1 / 0,u < 4. We do not give the periodicity 
condition associated to g^\ for the sake of brevity and because we will not use in the specific 
examples. 

Now we consider the maps that appear in Theorem [2j When a = 1 the result follows 
trivially by Corollary 111! When the scalar equations associated to equation (0) are 

f a(l-a"--> n _ M = -/^J), 
\ (1- a"-) = 

for i = 0, . . . ,n. Hence, for any a / 1, we obtain the periodicity conditions 



and fljr^O. 



(2) (2) 

Thus the first periodicity conditions are given by f\ t i = (70,2 = 0; /{ 2 = 5o 3 = ^; and 

(3) (3) 

/1 3 = % 4 = 0- Applying the Normal Form Algorithm we get 

- 71 ' 2 a-1 y °- 3 a-1 J1 ' 3 a-1 °' 4 a-1 

5 On some polynomial and rational maps 

In this section, first we study the periodicity problem for a family of triangular maps and 
then we apply this result and Theorem Q] to characterize the periodic maps of the family ([3]), 
proving Proposition [3l Finally we prove Proposition [H 
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5.1 Preliminary results and a triangular family 

First, recall that a polynomial automorphism is a bijective polynomial map with polynomial 
inverse. Also recall the following well-known result, where as usual C*=C \ {0}. 

Lemma 14. Let F : C n — > C n be polynomial map. 

(a) If F is an automorphism then det(DF(x.)) € C*. 

(b) If F is p- periodic, p > 1 then F is an automorphism and det(Di ? (x)) G C*. 

Proof (a) Since F o F^ 1 = Id, we have that det (DF(F _1 (x))) • det (DF _1 (x)) = 1. Since 
the only non-vanishing complex polynomials are the constant ones, the result follows, 
(b) If F is p-periodic, then F~ l = F p ~ l , hence F is a polynomial automorphism. 

In fact, the reciprocal of item (a) above is precisely the celebrated Jacobian Conjecture. 
Next results characterize the periodic cases in a family of triangular maps. 

Theorem 15. Let a be a primitive p-root of unity, and consider the C x -map F : K 2 — > K. 2 , 

F(x, y) = (ax + f(y), y/a) , 

with /(0) = /'(0) = 0. Then: 

(i) F is periodic if and only if 

p-i 
j=0 

and then it is p-periodic. 

(ii) If F is p-periodic, the linearization given in the Montgomery-Bochner Theorem, 

1 p ~ l 

^(x) = -V(L>F(0,0))^(^)(x) 5 
Pf=t 

is a global linearization. 

Proof, (i) By Corollary II 11 if F is periodic then it is p-periodic. It is not difficult to prove 
that 

Therefore, using that a p = 1, the condition of being p-periodic writes as 
7=1 i=l n=l 
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for all i/6K. Multiplying the last expression by a we obtain condition (jl]). 

(ii) Note that in the expression of the local diffeomorphism ip given in the statement, 



pF(0,0))^(F)(x) 



a 3 \ / a 1 x + g j {y) \ _( x + a J 9j{y) 
a? ) \ y/oP J { y 



for some given map gj(y). Therefore tp(x,y) = (x + g(y),y), for some map smooth map g. 
Since clearly, ip is a diffeomorphism, the result follows. 

Corollary 16. Let a be a primitive p-root of unity. A map F : K 2 — > K 2 , 

F(x,y)= (w + ^fklfiA, 

is p-periodic if and only if fk = for all k = mp — l,m G N. In particular, it is always 
periodic if f is a polynomial and p > deg(/) + 1. 

Proof. Let us write condition |[]) in this setting. We obtain 
= ]T (l + a k+l + (a k+1 f + ■■■ + {a k+1 f- l ) f k y k 

k>2 

= E i i=z^/^+ E pf*v k =p( E M 

k>2,k^mp—l k>2,k=mp—l \k>2,k=mp—l 

Therefore, the characterization holds. 
5.2 Proof of Proposition [3] 

First, we apply Lemma HH (b), taking into account that in this case det (DF(x)) = 1, 
obtaining that a necessary condition for a map F in the family of maps (J3]) to be periodic, 
is to belong to one of the following cases I, II, III and IV considered below. The cases p < 4 
follow easily using Corollary 1111 So, from now one we also assume that p > 5. 
Case I: It holds that 91,2 7^ 0, 90,3 / and 

, " 2 9i,i , SaPg^igog 9a 2 ffo,30i,i 

72,0 — 7, ) 71,1 — 1 70,2 — ~ o ' 

2 91,2 2gi,2 2 

, a2 9l,2 , 2 f o 2 , 3 « 2 ff0,3 

73,0 = — „ ,72,1 = -a 51,2, 71,2 = -3a 90,3, 70,3 



990,3 ' ' ' 91,2 

01,101,2 39i,i9o,3 01,2 5l,2 

92,0 - -7 5 00,2 = — ~ ,93,0 = n „ 2 '02,1 = 7. • 

090,3 29i,2 2Y953 3 0O,3 

When 91 1 7^ 0, both conditions Vi(F) = V%(F) = in Theorem [T] give 

2 (a - 1) (a 2 + a + l) g\ 2 



00,3 



3a (a + 1) (2a 2 + a + 2)gf 1 ' 
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Observe that 2a 2 + a + 2 7^ because a is a root of unity. Applying again Theorem Q3 the 
condition Vz{F) = writes as 



a 5 (a - l) 2 (a + l) 2 (a 2 + a + l) P 8 (a) ^ 
3 (2 a 2 + a + 2) 2 



0. 



where 



P 8 (a) = 30a 8 + 36a 7 + 133a 6 + 114a 5 + 214a 4 + 114a 3 + 133a 2 + 36a + 30. 

Since g\ 2 a / — l,a 3 7^ 1, and the roots of Pg have modulus different from 1 we 
obtain that the above equality never holds and there are no periodic maps in this subfamily 
when gi s x 7^ 0. When g\ } \ = 0, then V\(F) 7^ and the same result holds. 

Case II: 

h<a = = /3,o = /2,i = /i,2 = 0, 

52,0 = 51,1 = 50,2 = 53,0 = 52,1 = 51,2 = 50,3 = 0, 

being /q 2 and /o,3 free parameters. Hence, in this case F has the form 



F{x, y) = {ax + / , 2 5 2 + /o,35 3 , vl 



a 



(9) 



and the result follows from Corollary [T6j 
Case III: It holds that f 2 / 0, 



2.0 



a 4 50,2 2 , r, 2 r r r r n 

1 Jl.l — — la 50,2, J3,0 — J2,l — /1,2 — J0,3 — U, 



/o,2 

_ « 4 5o,2 3 a 2 25o,2 2 
52,0 — — — — — 5 ,50,3 — 52,1 — 51,2 — 53,0 — U, 



0,2 



/o,2 



being go, 2 a free parameter. By using again condition Vi{F) = in Theorem Q] we obtain 
that a necessary condition for periodicity is 



2a 6 (a + 1) (2a 2 + a + 2) g 3 , 
/o,2 



0. 



So <?o,2 = and we are in a subcase of ©. Hence we are done. 
Case IV: 

/2,0 = /l,l = /o,2 = /3,0 = /2,1 = /l,2 = /o,3 = 0, 

51,1 = 5o,2 = 52,1 = 5i,2 = 5o,3 = 0, 
being #2,0 and g%$ free parameters. This case, is symmetric with respect the Case II and 
can be treated analogously. 
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5.3 Proof of Proposition [4] 

The proof when p < 3 follows easily from Corollary [TT1 So, from now on we can assume 
that p > 4. From Theorem[2]we have Vi(F) = c and V2{F) = t. Hence, to obtain a periodic 
map, these coefficients must vanish. When c = t = 0, V±(F) = —am + m — ds, so another 
necessary periodicity condition is m = ds/(l — a). Taking into account the above relation, 
one gets V 3 (F) = (as - 2b + 2s) d. 

Let us assume first, that d / 0. In this case, imposing that Vz(F) vanishes we get 
b = (a + 2)s/2. In this case Vs(F) = —4Pe(F) = —4rd 2 , hence r = is another necessary 
periodicity condition. Assuming that r vanishes and using the expressions of V7(F) and 
Vs(F) given in Appendix B we get 

V 7 (F) = -d 2 s (a - 2) (as - 2d) /2 and V 8 (F) = -d 2 s (as -2d) /2. 

If s = 0, the map is then given by F(x, y) = (ax + dy 2 ,y) which is p-periodic if and only if 
a is a primitive p-root of the unity, because 



F p (x,y) = 




= (x,y) ■ 



If s 7^ 0, then from the above expressions of Vj(F) and Vg(F) we have that d = as/2. In 
this case we will see that the map is not periodic. Indeed, if c = r = i = 0, b = (a + 2)s/2, 
d = as/2 and m = as 2 j '(2(1 — a)), then map has a continuum of fixed points containing 
the origin, as well as an isolated fixed point at xo = ((1 — a)/s, 0). 

Notice that if F were p-periodic then a v = 1 and (DF(xq)) p = Id. Hence | det(DF(xo))\ = 
1. On the other hand | det(_DF(x )| =4/|a + l| 2 / 1, because \a\ = 1 and recall that a / 1. 
Therefore the map is not periodic. 

Finally, when d = 0, since m = ds/(l—a), the map becomes F(x, y) = (ax+bx 2 ,y+rx 2 + 
sxy). From Lemma [TJ] its determinant must be constant, which trivially gives b = s = 0. 
Then F(x,y) = (ax,y + rx 2 ). Following a similar argument as above it is easy to see that 
the map is p-periodic if and only a is a primitive p-root of the unity. 

6 On some second order rational difference equations 
6.1 Global periodicity in the Lyness recurrence 

Proof of Proposition It is well known that the dynamics of the Lyness recurrence can be 
studied using the dynamical system generated by its associated Lyness map 

G a (x,y)=(y,^-Y (10) 
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It is easy to see that Ga 7^ Id for p < 4. So from now one we search for p-periodic maps 
with p > 5. 

In order to significatively simplify the computations to apply Theorem Q] we will intro- 
duce a new parameter A being one of the eigenvalues of the Jacobian matrix of G a at some 
fixed point. 

Indeed, G a always has some fixed point (xq,xq) with x\ — xq — a = and xo 7^ 0. The 
eigenvalues A of DG a at this fixed point satisfy A 2 — A/xo + 1 = 0. Using both equations it 
is natural to introduce the following rational parametrization for a, 

Q = - A( ^~^ 2 | 2 1) , A 2 + l/0, A/0, AeC. (11) 

Note that this parametrization covers all values of a € C. Moreover using it, a fixed point 
is xo = A/(l + A 2 ) and its associated eigenvalues are A and 1/A. 

After the translation (x, y) — > (x — xo, y — xo), that brings the fixed point to the origin, 
the map G a conjugates, using again x and y as variables, with 

/ \ / Ax-(1 + A 2 )y\ . , r , . / 1 + A 2 
9\{x, y) := yy, — x + x ^ + J2) J Wlth lmear part Lx ^ x ' y > = ( y ' ~ x H \ — y 

The linear change of variables *$>(x,y) = (x — Xy,x — y/X) gives a conjugation between L\ 
and its diagonal form L(x,y) := (Ax, y/X). Using this conjugation we consider the map 
F\ '■= gx $ , which, for the sake of brevity, we do not explicitly write. We will apply 
Theorem [T] to F\ which is conjugated to the Lyness map G a - 

Imposing that Pi (-Fa) = we get that the a necessary condition for F\ to be periodic is 

(A 2 - A + 1) (A 4 + A 3 + A 2 + A + 1) (A 2 + l) 3 = 0. 

The roots of the factor A 2 — A + 1, which are primitive 6-th roots of the unity, correspond 
to the 6-periodic case, a = 0. Finally, using again (jlip . we get that all the roots of the 
polynomial A 4 + A 3 + A 2 + A + 1, which are primitive 5-th roots of the unity, correspond to 
the 5-periodic case, a = 1. 



6.2 Non global periodicity in a Gumovski-Mira recurrence 

Proof of Proposition Proceeding as in the Lyness case, we consider the map associated 
with the Gumovski-Mira recurrence, 

G b (x,y) = ^y,- x + -JL-^ . 

It is easy to prove that G p h 7^ Id for p < 4. So from now one we look for p-periodic maps 
with p > 5. 
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We consider separately the case b = 0. In this situation xo := (\/2/2, -\/2/2) is a fixed 
point of Gq. It is easy to see that (DGo(xq) p ^ Id, for any positive integer p, because the 
matrix is not diagonalizable. So Go is not a periodic map. 

When 6 / we introduce a new parameter A, and write b = A/(l + A 2 ) with A 2 + 1 ^ 
and A 0. Notice that this parametrization covers all values of b in C\{0}. We rename the 
new map corresponding to Gb as g\. The eigenvalues of its Jacobian matrix at the origin, 
which is always a fixed point, are A and 1/A. The linear map VP(x, y) = (x — Xy,x — y/X) 
is a conjugation between Dg\(0) and its diagonal form L(x,y) := (Xx,y/X). Using this 
conjugation we consider the map F\ := VI/ o gx o \? . Using Theorem [T] we impose that 
V2{F\) = 0. We get that a necessary condition for F\ to be periodic is 

(A 2 + 1) 2 (A 2 + A + 1)=0. 

If A is a root of A 2 + A + 1, then it is a primitive 3rd-root of the unity. Then by Corollary II 1[ 
F\ should be globally 3-periodic. But we have already discarded this possibility. So the 
result follows. 

6.3 Global periodicity in the 2-periodic non-autonomous Lyness recur- 
rence 

In this section we study the problem of the global periodicity of the the sequence generated 
by the 2-periodic Lyness recurrence dH). The sequence {x n } given by this recurrence can 
be reobtained as 

{X 1 ,X 2 ) > (X2,X 3 ) > {X 3 ,X 4 ) > (X 4 , X 5 ) > (X 5 , Xq) > ■ ■ ■ 

where G a (x, y), with a G {a, b}, is the Lyness map given in (|10p . So the behavior of (J2|) is 
given by the dynamical system generated by the map: 

G bA x, y) := G b o G a (x, y) = ( Z±l, ^th+l) . (12) 

\ x xy J 

Proof of Theorem As we have seen it suffices to study the perodicity problem for the 
map (|12p . It is easy to see that Ga ^ Id for p = 1,2, 4. Moreover it is 3-periodic if and only 
if a = b = 0. Notice that this case corresponds to the globally 6-periodic recurrence. We 
continue searching p-periodic maps with p > 5. 

Following similar ideas that in the previous subsections we introduce a more suitable 
rational parametrization of a and b. We consider 

_ B 3 (X 2 + l) +A (2B 3 -l) 

a ~ B(X + 1) 2 ' (13) 

b = -B + (B 2 -a) 2 , with B{X + 1)^0 and A / 0. 
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Using these new parameters we cover all the values of a and b in C. Moreover the fixed 
point is (B, B 2 — a), where a is given in (|13p . and the eigenvalues of Gb a at this point are 
A and 1/A. After a translation (x,y) — > (x — B,y — (B 2 — a)), which brings the fixed point 
to the origin, the map Gb a conjugates, using again x and y as variables, with 



y-Bx B 2 (X + l) 2 x-B(X 2 + X + l)y + Xxy 




x + B 



(£(A + l) 2 y + A) (x + B) 



_ y B(X + lfx {\ 2 + \ + l)y \ 
-[ X+ B> A + A J ' 

The linear change of variables *$?(x, y) = (x + y, (A + 1) Bx + (l + t) By) gives a conjuga- 
tion between Lb,\ and its diagonal form L(x,y) := (Xx,y/X). Using this conjugation we 
consider the map 

Fb,\(x,v) ■= * °9B,\{x,y) o ^~ l (x,y), 

which satisfies DFb \ (0,0) = diag(A, 1/A). For simplicity, we omit its explicit expression. 
Recall that A p - 1 / for p = 1, 2, 3. 

By Theorem [TJ when p > 5, from both conditions Pjfi^j) = 0, i = 1,2, we obtain the 
same periodicity condition C\(B,X) = 0, where 

6*1(5, A) := B 6 X 10 + OB 6 A 9 + 35B 6 X S + 80S 6 A 7 + 124B 6 A 6 + 25 3 A 9 + 142S 6 A 5 + 8B 3 A 8 
+124S 6 A 4 + 18B 3 A 7 + 805 6 A 3 + 32S 3 A 6 + 35fi 6 A 2 + 405 3 A 5 + 9B 6 X 
+32B 3 X 4 + A 7 + B 6 + 18B 3 X 3 + 3A 6 + 8£ 3 A 2 + 2A 5 + 2B 3 X + 3A 4 + A 3 . 

Using again Theorem[Tl we obtain another polynomial restriction C2(B, A) := Vs(Fb \) = 
0. The expression of C<i{B, A) is given in Appendix C. To study the periodicity of Fb,\ it 
suffices to deal with the two conditions 

d(B,X) = 0, C 2 (B,X) = 0. 

Computing R(X) := Res(d(B, A), C 2 (B, A); B) we get 

R(X) = A 36 (A - l) 24 (A + l) 72 (A 2 + l) 6 (A 2 + A + l) 24 5 6 (A) T 6 (A), 

where 5(A) = A 4 + A 3 + A 2 + A + 1 and T(A) = 3A 4 + 15A 3 + 20A 2 + 15A + 3. Then, a 
necessary condition for Fb,\ to be p-periodic with p > 4 is that A is a primitive p-th of the 
unity and that either 5(A) = or T(A) = 0. Let us discard the former possibility. 

It turns out that T has two real roots and two complex roots of modulus one. We have 
to prove that they are not roots of the unity. This can be seen, for instance, proving that T 
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is not divisible by any cyclotomic polynomial. This holds because if it had a cyclotomic 
polynomial divisor, its degree should be at most 4. The cyclotomic polynomials of degree 
at most 4 correspond to p G {1,2,3,4,5,6,8,10,12} := P4. This is because these are the 
cases which correspond to cyclotomic polynomials of degree <p(p) < 4, being ip the Euler's 
function, see for instance 1231 ■ Since 



Res(T(A), A p - 1; A) ^ 0, for p G V A , 

the result follows. 

Finally, when S(X) = notice that A is a primitive 5-th root of the unity. So, by 
Corollary [TT] if Fb,\ is p-periodic it should be 5-periodic. Therefore it suffices to study 
whether x = Id or not, or equivalently whether G\ = Id. Computing the numerator of 
the first component of G\ a (x, y) — (x, y) we get that it writes as a 4 6(l — ab)x + 0(2), where 
as usual 0(m) denotes terms of degree at least m in x and y. Hence only three possibilities 
for Gb, a to be 5-periodic appear: either a = or b = or ab = 1. 

The first two cases can easily discarded. It holds that Gq 7^ Id and G^ 7^ Id. On the 
other hand, when 6 = 1 /a, a/0 the numerator of the first component of G^ , a (x, y) — (x, y) 
writes as —a(a — l) 2 (a 2 + a + l) 2 x 2 y + 0(3). Since this last function has to vanish we get 
three candidates to be 5-periodic: a = 1 and a = (—1 ± iy/3) /2 with b = l/a = a. It is easy 
see that all them give rise to 5-periodic maps Gj, a . The last two correspond to the globally 
10-periodic recurrence. 

Remark 17. The characterization of the globally periodic difference equations treated in 
this section can also be obtained following the approach developed in ffi 'J that gives all the 
periodic QRT-maps. This result also appears in \T1\ p. 165] and f7P|/ . 

7 The third order Lyness recurrence 

We start proving a general result which will useful for solving the periodicity problem for 
the Lyness recurrence. 

Proposition 18. Consider the smooth family of maps 
F(x,y,z) 



ax + ^/ m x m ,^ + ^<, m x m , 72 + ^ft m x m , 

\ m m m / 



with m G {(i,j,k) such that i + j + k > 2}, and where x m = x l yi z k . When a = ±1, f3j = 1, 
and /3 7^ 1,7 7^ 1, some necessary conditions for it to be periodic are 

,(2) _ ,(2) _ (2) _ (2) _ , (2) _ , (2) _ „ 
J3,Q,Q ~ •'1,1,1 — ^2,1,0 — #0,2,1 — n 2,0,l — ""0,1,2 — U ' 
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(2) (2) 

where f\- k and g\- k are the expressions given in the second step of the normal form proce- 
dure described in Section^ 

Proof. By inspection of the 3rd order resonance conditions, we observe that when a = ±1 
and /?7 = 1 there appear the resonances a 3 — a, a/?7 — a,a 2 /3 — f3,(3 2 ~/ — /3,a 2 7 — 7 and 
/3 2 7 — 7 which are associated to the coefficients /jqq, fxii> #2 1 0' 002 i> ^20 1 an< ^ ^02 1 
respectively. So all them must vanish to have a periodic map. 

Proof of Proposition The dynamics of the third-order Lyness' equation can be studied 
through the Lyness maps 

n 1 \ ( a + y + z' 

G a (x, y,z) = y, z, 

\ x 

It is easy to see that Ga 7^ Id for p = 1,2. We continue searching p-periodic maps with 
p > 3. It has always some fixed point (xo, xq, xq) with Xq — 2xq — a = and xo 7^ 0. 
Moreover the eigenvalues A of the Jacobian matrix at this points are given by the zeroes 
of —(A + 1)(A 2 — (1 + 1/xq)X + 1) = 0. These two equations suggest us to introduce the 
rational parametrization of a as 

A(2A 2 -3A + 2) „ 

a = i with A 2 -A + l/0 and A / 0, 

(A 2 -A + l) 2 

which covers all values of a G C. Then the fixed point is (xo, xq, xq) with xq = A/(A 2 — A + 1) 
and the eigenvalues of DG a at this point are — 1, A, 1/A. Notice that since p > 3, we can 
assume A 7^ 1. To apply Proposition [TBI we perform the translation (x,y,z) — > (x — xo,y — 
xo,z — xo), which brings the fixed point to the origin, obtaining 

-Ax + (A 2 - A + 1) y + (A 2 - A + l) z\ 



5A(W):= (A 2 -A + l)x + A 



with linear part 

LxM - + (A !z A ± l k+ (^ ± l),J 

The linear change of variables ^(x, y,z) = (x + y + X 2 z, —x + Xy + X z,x + X 2 y + z) 
gives a conjugation between L\ and its diagonal form L(x, y, z) := (— x, Xy, z/X). Using the 
conjugation ^, we finally obtain a map with diagonal linear part F\ := >f o g\ o vp , which 
is under the assumptions of Proposition [TBI 

(2) 

Applying this proposition and the Normal Form Algorithm to F\ we can compute g\ [ - 

(2) 

From the equation g% [ = we obtain that 



(A 2 -A + 1) 3 (A 4 + 1) = 0. 
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Thus A has to be a primitive 8-th root of the unity. All these values of A correspond to the 
same value a = 1, which gives a globally 8-periodic recurrence. So the result follows 
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Appendix A. Expression of 7 > a(F) when a/3 = 1 

Consider the map ([1]), applying the Normal Form Algorithm one gets that the periodicity 
condition associated to fjfy is given by 

Vz{F) := fi,m,2glia 17 + (29^/1,150,2 - /3,i9o,2 - /i,i9i,i9i,2 - /i,i9o,292,i)« 16 
+ (h,2 + 3^1/1,190,2 + 3/l,l90,2/3,0 - 3/l,l90,292,l + 2 j 1,1/2,090,291,1 + 2/^50,292,0 

- 2/3,190,2 + 2/2,l/2,090,2 + 51,1/1,2 + 2/2,291,1 + /l, 192,2 + 2/o,2/l,l9l,l92,0 - /l,l9l,l9l,2 

+ 5 2 ,i/ 2 ,i)a 15 + (39?, 1/1,190,2 + 6/1,190,2/3,0 - 6/0,2/3,091,1 - 4/1,2/2,091,1 - 3/1,191,1/2,1 
+ 2/1,292,1 - 3/1,2/3,0 + 59?,i/i,2 + 2gj ,i/i 2 ,i + 2/0,2/1,191,192,0 - 2/2,2/2,0 - 2/i 2 1 92,i 

- 3/3,150,2 - 2/i,i9o, 2 92,o + 3/i,i/2,o9o,29i,i + 4/2,1/2,090,2 - 3/0,2/1,193,0 - 2/1,290,292,0 

+ 4/2,291,1 + /3,2 + 29l,l/o,2 + 2/o,29l,l92,l - 4/l,l/ 2 2 90,2 - 4/l,l9o,292,l + 6/^90,292,0 

- 3/1,1/3,1 - 2/1,1/2,091,2 - 2/1,1/1,292,0 - 4/4,0/0,2 - 29^/0,2/2,0 + 2/i,i92,2)a 14 
+ (4/1,1/2,0/2,1 + 49^/1,190,2 + H/1,190,2/3,0 - 12/0,2/3,091,1 + 6/i 2 i/ 2 ,o9i,i 

- 10/1,2/2,091,1 - 8/1,191,1/2,1 + 2/1,292,1 - 3/1,2/3,0 + 4/i,2/ 2 2 o + 3 /i,i92,o + 109 2 ,i/i,2 
+ 3i,i/i,i + 6/ 2 i/3,o - 4/o,2/i,i9i,i92,o - 2/2,2/2,0 - 7/ 1 2 i92,i + 12/3,0/2,0/0,2 

+ 4/0,2/2,090,292,0 - /3,i9o,2 - 2/o,29o,293,o - 6/i,i9o i2 92,o + 8/0,2/1,1/2,092,0 + 6/2,1/2,090,2 

- 6/o,2/l,l93,0 - 4/i,290,292,0 + 6/2,291,1 + /3,2 + 69i,i/o,2 + 3/i,i9o,392,0 + 6/o,29l,l92,l 
+ 6/0,391,192,0 - 8/i,i/ 2 2 9o,2 - 3/1,190,292,1 + 5/1,191,191,2 + 8/0,2/2,001,1 + H/l,10O,202,O 

- 5/1,1/3,1 — 5/1,1/2,091,2 + 3/1,392,0 — 8/1,1/1,292,0 — 4/4,0/0,2 — 129 2 , 1 /o,2/2,0 + 2/o,293,l 

- 4/0,2/2,092,1 + 3/i,i92,2)a 13 + (6/1,1/2,0/2,1 + 95^/1,190,2 + 7/1,190,2/3,0 - 24/0,2/3,091,1 
+ 19/i 2 1 / 2 ,o9i,i - 16/1,2/2,091,1 - 15/i,i9i,i/2,i + 4/i,292,i - 5/1,2/3,0 - 8/0,2/2,0 + 4 /i,2/2 2 ,( 
+ 12/^52,0 + 155 2 ,i/i,2 - 55 2 ,i/i 2 ,i + 12/i 2 ,i/ 3 ,o + 3/ , 3 93,o - 33/ O)2 /i,i9l,i02,o - 2/2,2/2,0 

~ 13/ 2 ,i92,i + 12/3,0/2,0/0,2 + 12/0,2/2,090,292,0 + 2/3,190,2 — 4/o,29o,293,o - 8/i,i9o, 2 92,o 

- 6/0,2/2,192,0 - 8/i,i9o, 2 92,o — 6/0,2/2,192,0 + 26/0,2/1,1/2,092,0 — 14/i,i/2,o9o,29i,i 

+ 2/2,1/2,090,2 — 15/o,2/i,i93,o — 2/1,290,292,0 — 8/i,i9o, 2 92,o — 6/0,2/2,192,0 + 2/2,1/2,090,2 
+ 26/0,2/1,1/2,092,0 - 14/i,i/2,o9o,29i,i - 15/o,2/i,i93,o - 2/1,290,292,0 + 2/2,291,1 - 2/3,2 

+ 169i,i/o,2 + 6/i,i9o,392,0 + 14/0,251,152,1 + 12/o,39l,l92,0 - 14/l,l / 2 2 90,2 + 3/i,i9o,292,l 
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+ 9/i,i 5 i,i 5 i, 2 + 20/0,2/1,051,1 " 6/i 2 i/ 2 2 + 10/i 2 ,i5o,252,o - 7/i,i/ 3 ,i - 9/i,i/ 2 ,o5i,2 
+ 3/1,352,0 - 19/i,i/i,252,o - 6/0,3/2,052,0 - 4/4,0/0,2 — 305^/0,2/2,0 + 2/o,253,i 

- 8/0,2/2,052,1 + 4/ ,25o,25i,i92,o + /i,i52,2)a 12 + (8/1,1/2,0/2,1 + 155 2 ,i/i,i5o,2 

+ 2/1,150,2/3,0 - 18/0,2/3,051,1 + 40/^/2,051,1 - 12/1,2/2,051,1 - 15/i,i5i,i/2,i - 2/1,252,1 
+ 4/i, 2 /3,o - 8/o,2/ 2 3 o + 6/i,2/ 2 2 o + 29/i 3 i52,o + ll5i,i/i,2 - 165 2 ,iA 2 ,i + 21/i 2 i/ 3 ,o 
+ 3/o,353,o - 74/0,2/1,151,152,0 + 4/2,2/2,0 - 16/1^52,1 + 16/3,0/2,0/0,2 + 12/0,2/2,050,252,0 
+ 5/3,150,2 — 6/0,250,253,0 — 8/i,i5o j2 52,o — 6/0,2/2,152,0 + 70/0,2/1,1/2,052,0 

- 35/i,i/ 2 ,o5o,25i,i - 4/2,1/2,050,2 - 19/o,2/i,i53,o - 4/2,251,1 + 451,2/0,252,0 - 3/3,2 

+ 245^/0,2 + 9/1,150,352,0 + 14/o,25i,i52,i + 18/o,35i,i52,o - 8/1,1 / 2 2 o5o,2 + 6/1,150,252,1 
+ 10/i,i5i,i5l,2 + 40/o,2/ 2 2 5i,i - 10/i,i/2 2 ,o ~ 3/^50,252,0 - 8/1,1/2,051,2 + 3/i, 3 52,o 

- 25/1,1/1,252,0 - 12/0,3/2,052,0 + 4/4,0/0,2 - 545^/0,2/2,0 + 2/o,253,i - 12/0,2/2,052,1 
+ 10/o,25o,25i,i52,o - 2/i,i52,2)a n + (-2/1,1/2,0/2,1 + 225^/1,150,2 - 9/1,150,2/3,0 

- 10/0,2/3,051,1 + 54/^/2,051,1 + 2/1,2/2,051,1 - 8/1,151,1/2,1 - 2/1,252,1 + 5/1,2/3,0 

- 12/o,2/ 2 3 o " 6/i,2/ 2 2 o + 46/! 3 i52,o + 45i 2 i/i, 2 - 255 2 ,i/i 2 ,i + 13/i 2 ,i/ 3 ,o + 3/ , 3 53,o 

- H5/o,2/i,i5i,i52,o + 6/2,2/2,0 - 9/^52,1 - 8/3,0/2,0/0,2 + 4/0,2/2,050,252,0 + 5/3,150,2 
+ 2/o,25o,253,o — 6/0,2/2,152,0 + 98/0,2/1,1/2,052,0 - 52/i,i/ 2 ,o5o,25i,i — 10/2,1/2,050,2 

- 17/o,2/i,i53,o + 8/1,250,252,0 - 10/2,251,1 + 451,2/0,252,0 - 3/3,2 + 325^/0,2 
+ 6/1,150,352,0 + 12/o,25i,i52,i - 8/ 2 2 5 2 ,o + 15/o,35i,i52,o + 9/i,i5o,252,i 

+ 5/1,151,151,2 + 40/o,2/ 2 2 o5i,i - 16/ 2 i/ 2 2 o ~ 20/^50,252,0 + 7/i, 1/3,1 - 3/i,i/ 2 ,o5i,2 

- 3/1,352,0 - 19/i,i/i,252,o — 12/0,3/2,052,0 + 8/4,0/0,2 — 625^/0,2/2,0 — 2/o,253,i 

- 4/0,2/2,052,1 + 24/ ,25o,25i, i52,o - 5/i,i52,2)a 10 + (-10/1,1/2,0/2,1 + 2I5 2 ^1,150,2 

- H/1,150,2/3,0 + 14/o,2/3,o5i,i + 53/^/2,051,1 + 16/1,2/2,051,1 + 5/1,151,1/2,1 

- 8/1,252,1 + H/1,2/3,0 + 4/o, 2 /2 3 o " 8/i,2/ 2 2 o + 53/^52,0 - 95?,i/i,2 - 295 2 i i/i 2 , 1 
+ 2/ 2 i/3,o - 6/0,353,0 - 130/ , 2 /i,i5i,i52,o + 6/2,2/2,0 + /i,i52,l - 16/3,0/2,0/0,2 

- 24/0,2/2,050,252,0 + 2/3,150,2 + 6/0,250,253,0 + 4/i,i5o, 2 52,o + 98/0,2/1,1/2,052,0 

- 56/i, 1/2,050,251,1 - 10/2,1/2,050,2 - 3/0,2/1,153,0 + 4/i,25o,252,o - 10/2,251,1 

+ 451,2/0,252,0 + 285^/0,2 - 4/o,25i,i52,i - 8/o j2 5|, + 3/o,35i,i52,o + 14/i,i/| i0 5o,2 
+ 3/i,i5o,252,i - 3/1,151,151,2 + 28/o,2/ 2 2 o5i,i - 4/i 2 i/ 2 2 ,o ~ 38/^50,252,0 + 13/i, 1/3,1 
+ 5/1,1/2,051,2 - 6/1,352,0 - /1, 1/1,252,0 + 8/4,0/0,2 - 565^/0,2/2,0 - 4/o,253,i 
+ 4/0,2/2,052,1 + 26/ ,25o,25i, i52,o - 5/i,i52,2)a 9 + (-16/1,1/2,0/2,1 + 175i,i/i, i5o,2 

- 10/1,150,2/3,0 + 22/0,2/3,051,1 + 36/^/2,051,1 + 24/1,2/2,051,1 + 15/i,i5i,i/2,i 

- 2/1,252,1 + 2/1,2/3,0 + 8/o,2/ 2 3 o " 14/i,2/ 2 2 o + 45/i 3 , 1 52,o - 135i 2 ,i/i,2 - 225 2 ,i/i 2 , 1 
~ 17/i,i/3,o - 6/0,353,0 - 103/ , 2 /i,i5i,i52,o + 14/ 2 ,i52,i - 24/3,0/2,0/0,2 - /3,l50,2 

- 28/0,2/2,050,252,0 + 10/o,25o,253,o + 10/i,i5o,252,o + 6/0,2/2,152,0 + 58/o,2/l,l/2,052,0 

- 41/1,1/2,050,251,1 - 4/2,1/2,050,2 + 16/0,2/1,153,0 + 6/1,250,252,0 - 4/2,251,1 + 3/3,2 

+ 225^/0,2 - 6/1,150,352,0 - 10/o,25i,i52,i - 8/ 2 2 5|,o - 9/o,35i,i52,o + 16/i,i/|, 5o,2 
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- 8/1,151,151,2 - 4/ ,2/|,o5i,i + 6/i 2 i/ 2 2 - 36/^50,252,0 + 10/i,i/ 3 ,i + 10/i,i/ 2 ,o5i,2 

- 6/1,352,0 + 20/1,1/1,252,0 + 18/0,3/2,052,0 + 4/4,0/0,2 - 265^/0,2/2,0 - 4/o,253,i 
+ 16/0,2/2,052,1 + 36/ ,25o,25i, 152,0 - 2/i,i52,2)a 8 + (-10/1,1/2,0/2,1 + 85^/1,150,2 

- 3/1,150,2/3,0 + 24/0,2/3,051,1 + 12/1^/2,051,1 + 14/i,2/2,o5i,i + 16/1,151,1/2,1 

- 2/1,252,1 - /i, 2 / 3 ,o + 16/o,2/ 2 3 o " 2/i, 2 /| i0 + 25/^52,0 - 145 2 ,i/i,2 - 135 2 ,i/i 2 ,i 
~ 21/1,1/3,0 - 6/0,353,0 - 62/0,2/1,151,152,0 - 6/2,2/2,0 + 15/ 2 i52,i - 12/3,0/2,0/0,2 

- 28/0,2/2,050,252,0 — 3/3,150,2 + 6/i,i5o, 2 52,o + 6/0,2/2,152,0 — 22/i,i/ 2 ,o5o,25i,i 
+ 2/2,1/2,050,2 + 21/0,2/1,153,0 - 4/i,25o,252,o + 2/2,251,1 - 451,2/0,252,0 + 3/3,2 

+ 105i,i/o,2 - 9/1,150,352,0 - 18/o,25i, 152,1 - 8/ 2 2 5| - 21/o,35i,i52,o + 12/i,i / 2 2 5o,2 

- 5/i,i5o,252,i - 9/i, 151, 151,2 - 24/o,2/ 2 2 o5i,i + 20/i,i 2 / 2 2 - 29/^50,252,0 + /1, 1/3,1 
+ 9/1,1/2,051,2 - 3/1,352,0 + 26/1,1/1,252,0 + 18/0,3/2,052,0 - 4/4,0/0,2 - 45^/0,2/2,0 

- 2/o,253,i + 12/0,2/2,052,1 + 22/ ,25o,25i, i52,o + /i,i52,2)a 7 + (2/1,1/2,0/2,1 
+ 35 2 i/i, 150,2 + /1, 150,2/3,0 + 12/0,2/3,051,1 - / 2 ,i/2,o5i,i + 4/1,2/2,051,1 

+ H/1,151,1/2,1 + 4/i,252,i - 7/1,2/3,0 + 8/o,2/ 2 3 o + 4/i,2/ 2 2 o + 8/i 3 ,i52,o - 75 2 ,i/i, 2 
~ 3 5i, 1/1,1 - 16/ 2 i/3,o + 3/o,353,o - 14/o,2/i,i5i,i52,o - 6/2,2/2,0 + 13/ 2 1 52,i 
+ 4/3,0/2,0/0,2 - 2/3,150,2 — 2/o,25o,253,o + 4/i,i5o,252,o + 6/0,2/2,152,0 

- 22/0,2/1,1/2,052,0 + 6/2,1/2,050,2 + 20/0,2/1,153,0 - 2/1,250,252,0 + 6/2,251,1 

+ 2/3,2 + 45^/0,2 - 6/1,150,352,0 - 10/o,25l,l52,l - 15/o,35l,l52,0 + 2/i,i / 2 2 5o,2 

- 4/i,i/ 2 ,o5o,25i,i - 451,2/0,252,0 - 3/i,i5o,252,i - 5/1,151,151,2 - 28/o,2/ 2 2 o5i,i 

+ l 6 /l,l/f,0 ~ l°/l,l50,252,0 - 5/l,l/3,l + 5/i,i/2,o5l,2 + 3/i,352,0 + 23/i,i/i,252,0 

+ 12/0,3/2,052,0 - 4/4,0/0,2 + 145 2 1/0,2/2,0 + 2/o,253,i + 8/0,2/2,052,1 + 3/1,152,2 
+ 16/o,25o,25i,i52,o)a 6 + (8/1,1/2,0/2,1 + 2/1,150,2/3,0 + 2/0,2/3,051,1 - 6/11/2,051,1 

- 8/1,2/2,051,1 + 3/1,151,1/2,1 + 2/1,252,1 - 4/1,2/3,0 + 10/i,2/ 2 2 o ~ 3 /l,l52,0 

- 35^/1,2 — 5/^/3,0 + 3/0,353,0 - 4/2,2/2,0 + 4/^52,1 + 8/3,0/2,0/0,2 - /3,l50,2 

+ 4/0,2/2,050,252,0 — 4/0,250,253,0 — 30/0,2/1,1/2,052,0 + /l, 1/2,050,251,1 + 4/2,1/2,050,2 

+ 6/o,2/l,l53,0 - 4/i,250,252,0 + 4/2,251,1 — 45i,2/o,252,0 — /3,2 - 3/i,i5o,352,0 

- 6/0,251,152,1 - 9/o,35i,i52,o - 4/i,i / 2 2 5o,2 - 2/1,150,252,1 - 2/1,151,151,2 + 6/^/Iq 

- 16/0,2/2,051,1 — 3/1^50,252,0 - 8/1,1/3,1 + 3/1,352,0 + 7/1,1/1,252,0 — 6/0,3/2,052,0 

- 4/4,0/0,2 + IO5 2 1/0,2/2,0 + 2/o,253,i - 4/0,2/2,052,1 + 2/i,i52,2)a 5 + (10/1,1/2,0/2,1 
+ /1, 150,2/3,0 — 2/0,2/3,051,1 — 6/1,2/2,051,1 + 2/1,252,1 — /1, 2/3,0 - 4/o,2/|,o 

+ 6 /i,2/ 2 2 o - 2/^52,0 + 5i,i/i,i + 3/ 2 i/3,o + 3/o,353,o + 6/0,2/1,151,152,0 + 2/2,2/2,0 

+ /i,i52,i + 8/3,0/2,0/0,2 + 8/0,2/2,050,252,0 — 4/0,2/1,1/2,052,0 + 2/l,l/2,050,25l,l 

+ 2/2,1/2,050,2 + 2/0,2/1,153,0 + 2/2,251,1 - /3,2 — 4/l,l/| 5o,2 — 4/1,1/2,0 + 2/ 2 ,i5o,252,o 

- 3/1,1/3,1 - /1, 1/2,051,2 + 3/1,352,0 + /1, 1/1,252,0 - 6/0,3/2,052,0 + 65 2 1/0,2/2,0 
+ 2/o,253,i - 4/0,2/2,052,1 + /i,i52,2)a 4 + (-/i,i52,o + 4/o,2/ 2 2 o5i,i - /1, 1/2,051,2 

- 8/1,1/2,0 ~~ 2/i,i/| 5o, 2 — 2/ , 2 /i, 153,0 + /i,2/3,o — 4/i, 2 /2,o5i,i + 2/2,2/2,0 
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- /l,l<?l,l/2,l + 2/f :1 /3,0 + /i,i/2,0ffl,l - /3,2 - /l,l52,l ~ 6 f 0,3 f 2,092,0 ~ 0,2 f 2,092,1 

- 3/i,i/i,252,o - 2/0,2/3,0^1,1 - 4/o,2/ 2 3 ,o " A.l/3,1 + 2/i,i/ 2 ,o/ 2 ,i)a 3 + (-2/ 1 2 1 /| i0 

+ 4/o,2/|,o5l,l + /l, 2/3,0 + /l,l52,0 + /l,l/3,0 + 4/o,2/l,l/2,052,0 + 2/2,2/2,0 + /l, l/3,l 

- 2/i, 2 / 2 2 + 2/ 1 2 1 / 2 ,o5i,i)« 2 + (-2/i,2/|,o " 2/1,1/2,0/2,1 - /i 2 i/ 3 ,o)a + 2/ 2 1 / 2 . 

Appendix B. Expression of 7^7 (-F) and 7-8 when /3 = 1 

Applying the Normal Form Algorithm to the map (J2j) we get that, when a 3 ^ 1, then 
/i (4 i = W)/(a 3 - 1) and 5 <g = V % (F)/{c? - 1) where 

W) := /i,4« 3 + (3/o,35i,2 - 3/i, 4 - 2/0,3/2,1 - 2/2,0/0,4 + 251,3/0,2 - 2/2,2/0,2 
+ 4/o,45i,i)« 2 + (-451,3/0,2 + 4/0,3/2,1 - 8/0,451,1 - 6/0,351,2 - 452,1/0,2 

- 10/0,3/0,252,0 + 3/i,4 + 3/3,0/0,2 + 4/2,o/o,4 + 4/2,2/0,2)0 - /i, 4 - 2/2,2/0,2 

+ 25l,3/o,2 + 452,l/o,2 - 2/2,o/o,4 + 2/2,0 2 /o,2 2 - 3/3,o/o,2 - 85l,l/2,o/o,2 

+ 8/o,25i,i + 4/o,45i,i + 3/o,35i,2 + 10/0,3/0,252,0 - 2/0,3/2,1, 
TM-F) := 5o,5a 3 + (-350,5 - /o,45i,i - 51,3/0,2 - /o,35i,2)a 2 + (2/o,35i,2 + 2/ ,45i,i 

+ 52,l/o,2 + 2/0,3/0,252,0 + 25l,3/o,2 + 3go,5)a - /o,35l,2 - 50,5 - 2/o,3/o,252,0 

- /o,45i,i + 51,1/2,0/0,2 - 51,3/0,2 - 52,1/0,2 ~~ 2 /o,25i,i- 

Appendix C. Expression of C2(B, A) in the proof of Theorem [7] 

CfcOB, A) := 8£ 12 A 25 + 125B 12 A 24 + 9125 12 A 23 + 414(LB 12 A 22 + 1309LB 12 A 21 + 235 9 A 24 
+30388 J B 12 A 20 + 2645 9 A 23 + 52493S 12 A 19 + 1457S 9 A 22 + 647925 12 A 18 
+5130 J B 9 A 21 + 44963£ 12 A 17 + 12792£ 9 A 20 + 17£ 6 A 23 - 221145 12 A 16 
+23399£ 9 A 19 + 152£ 6 A 22 - 126694S 12 A 15 + 305185 9 A 18 + 685£ 6 A 21 
-230443£ 12 A 14 + 23012 J B 9 A 17 + 2027 J B 6 A 20 - 2855445 12 A 13 - 7945£ 9 A 16 
+4241 J B 6 A 19 - 2654655 12 A 12 - 59005 J B 9 A 15 + 6222£ 6 A 18 + 235 3 A 21 
-182980B 12 A n - 1114095 9 A 14 + 553(LB 6 A 17 + 126B 3 A 20 - 80299£ 12 A 10 
-140407£ 9 A 13 - 138B 6 A 16 + 3565 3 A 19 - 2805 12 A 9 - 131599£ 9 A 12 
-105525 6 A 15 + 644£ 3 A 18 + 37544£ 12 A 8 - 909675 9 A n - 21809 J B 6 A 14 
+7235 3 A 17 + 40086£ 12 A 7 - 40111£ 9 A 10 - 281805 6 A 13 + 253£ 3 A 16 + 8A 19 
+265715 12 A 6 - 8835 9 A 9 - 26229£ 6 A 12 - 844£ 3 A 15 + 29A 18 + 12701£ 12 A 5 
+17318£ 9 A 8 - 17474 J B 6 A 11 - 2101 J B 3 A 14 + 36A 17 + 4481 J B 12 A 4 + 18449 J B 9 A 7 
-6870 J B 6 A 10 - 2804 J B 3 A 13 + 34A 16 + 1143£ 12 A 3 + 120365 9 A 6 + 9025 6 A 9 
-2563£ 3 A 12 - 33A 15 + 199£ 12 A 2 + 55615 9 A 5 + 4012 J B 6 A 8 - 1532B 3 A 11 - 71A 14 
+21B 12 A + 1827 J B 9 A 4 + 3635£ 6 A 7 - 364£ 3 A 10 - 137A 13 + B 12 + 404£ 9 A 3 
+2079 J B 6 A 6 + 335£ 3 A 9 - 92A 12 + 53£ 9 A 2 + 8395 6 A 5 + 493£ 3 A 8 - 56A 11 
+3B 9 X + 2325 6 A 4 + 348B' 3 X 7 + 8A 10 + 37£ 6 A 3 + 149J3 3 A 6 + 29A 9 + 2B 6 \ 2 
+35£ 3 A 5 + 25A 8 + 3£ 3 A 4 + 9A 7 + A 6 . 
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